Normal forms of matrices over the ring of formal series 

Genrich Bclitskii AND Dmitry Kerner 



Abstract. Matrices over the ring of formal power series are considered. Normal forms with 
respect to various sub-groups of the two-sided transformations are constructed. The construc- 
tion is based on the special property of the action: it induces a filtration by projectors on 
sub-spaces of polynomial maps. 
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1. Introduction 

Let G be a group acting on a space X. Then X fibres into the disjoint union of G-orbits: 

(1) X = |J Gx, Gx = {(gx) G X\g G G} 

xex 

Recall that a subset N C X is called a normal form with respect to the action of Gil N intersects 
all the orbits. An element z G Nf]Gx is called a normal form of x. If the intersection is one 
point set for every x, then the normal form is called canonical. A canonical normal form solves 
the problem of classification of orbits: elements X\ and x<± lie in the same orbit if and only if 
their canonical forms coincide. The are many examples of normal and canonical forms in linear 
algebra |Gantmacher-book] and in analysis |AGLV-bookj . 

Here we consider normal forms in spaces of matrices over the ring of formal power series. 
Various groups of invertible matrices act on these spaces. Our considerations are based on the 
existence of filtration preserved by these natural actions. 

1.1. Matrices of formal series. Let K be a field of zero characteristic, not necessarily alge- 
braically closed, charK = 0. Fix some natural m,n,p, denote by 

(2) Mat(m, n,p) = Mat (m x n, K[[x± . . . x p ]\) 

the space of all mxn formal matrices, i.e. matrices A(x) = (a{j(x)) whose entries G K[[xi . . . x p ] 
are formal series of p variables over K. 

oo 

Every matrix A G Mat(m, n,p) can be represented as the formal series A(x) = Aix 1 . 

|/|=o 

Here I — . . I p ) is an integer multi-index, 

(3) Ij > 0, |/| = I x + . . . + I P , x 1 = x[ 1 ... x 1 ;, 
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2 G.Belitskii AND D.Kerner 

and Aj is an m x n matrix over K. 

The space Mat(m,m,p) is a K-algebra. Its element U(x) — Uq + t^x 7 is invert- 

|/|>i 

ible if and only if detC/o 7^ 0. The subset GL(m, K[[xi . . .x p ]]) of all invertible elements is a 
group acting on the space Mat(m,n,p) by multiplication from the left. Similarly, the group 
GL(n, K[[xi . . - Xp}}) acts by multiplication from the right. The direct product 

(4) G(m,n,p) = GL(m,K[[x 1 . . .x p ]]) x GL(n, K[[xi . . .x p ]}) 
acts from the two sides: 

(5) (9-A)(x) = U(x)A(x)V-\x), g = (U, V). 

1.2. Types of equivalence. Formal matrices A(x) and B(x) are two-sided equivalent if they 
are equivalent by the action of the group G(m,n,p). Similarly, they are left equivalent if 

(6) B(x) = U(x)A(x), U 6 GL(m, K[[x x . . . x p ]\) 
and right equivalent if 



(7) B(x) = A{x)V-\x), V e GL(n,K[[ Xl ...x, 
If the matrices are square, m = n, then they are conjugate if 

(8) B(x) = U(x)A(x)U~ 1 (x), U e GL(m,K[[xx...x p ]]), 
and are congruent if 

(9) B(x) = U(x)A(x)(U(x)) T , U e GL{m, K[[xi ...x p ]]). 
Here U T means the transposition. 



The main aim of the paper is the construction of normal forms with respect to the action of var- 
ious sub-groups G C G(m,n,p). We extend here the approach suggested in [Belitskii-1979-1] . 
[Belitskii-1979-2j for locally analytic problems. 

1.3. One variable case. In the simplest case of a single variable, i.e. p = 1, a normal form 
with respect to the two-sided equivalence can be stated immediately. Set 

(10) N=^ R ^ ^| R(x)=x k ^ mi ®...®x k ^l ms 
where H r is the identity r x r matrix, and 

(11) mi + . . . + m s < min(m, n), k s > k s _i >...>%. 

Proposition 1.1. [BirkhofFT9 1 3 j j Grot h endieck- 1957] Every matrix of formal series in one 
variable is two-sided equivalent to a unique matrix in N . 

One can easily obtain similar normal form statements for other types of equivalences. 

1.4. Results. Of course, the case p > 2 is essentially more complicated. Let us present some 
corollaries of our construction. 

Let KcC. Given a polynomial m x n matrix 

(12) A(x)=^2a i x i , Aj g Mat(m x n,K), 

\i\<k 

we introduce the differential operator A* := ^2 Aj^t > where AJ := Aj is the conjugation. 

|/|<* 

It acts on the space Mat(m,n,p) by 

7 \I\<k 
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Theorem 1.2. Let A^(x) = Yl A i x * , A i € Mat ( 

m x n, K) be a homogeneous polynomial 

\I\=k 

matrix of degree k, and let A(x) = A^ k '(x) + (terms of orders > k + l). Then the matrix A is 
two-sided equivalent to a matrix B(x) = A^ k '(x) + b(x) satisfying both of the relations 

(14) .4")* (J-) &(*) = 0, (A^ T T (£) 6 T (x) = 

Hence, the set N C Mat(m,n,p), consisting of matrices £> satisfying equation (TT4"I) . is a 
normal form with respect to the action of the group G(m,n,p). It is not canonical: matrices 
B, B G N may be two-sided equivalent. 

This theorem follows from general Theorem 15.41 proved in §5.31 It presents normal forms with 
respect to various sub-groups G C G(m,n,p), including the left and the right equivalence, the 
conjugacy and so on. These normal forms turn out to be canonical with respect to the "unipo- 
tent parts" of the respective groups consisting of transformations with identity linear part. 

Two trivial cases: 

• For k = 0, the matrix A^(x) = Aq is a constant matrix, and we obtain: 

Corollary 1.3. Every matrix A(x) = Aq + [terms of orders > 0) is two-sided equivalent to a 
matrix B(x) = Aq + b(x) satisfying Aq6(x) = and b(x)AQ = 0. 

In commutative algebra the analogous statement is known as the reduction to the minimal 
resolution |Eisenbud-book] . Similar statements for other types of equivalence are obtained in 

• For one variable case, i.e. p = 1, Theorem 11.21 implies Proposition 11.11 



Let now m = n and A^ k \x) = diag(Zi(a;) . . . Z m (x)) a diagonal matrix with homogeneous 

polynomials U(x) of degree k. If b(x) = then 

(15) 




Then Theorem 11.21 leads to 



Corollary 1.4. Every matrix A(x) = A^ (x) + (terms of orders > k) with A^(x) = diag(/i(x) . . . l m (x)) 
is two-sided equivalent to a matrix B(x) = A^ k \x) + (bij(x)) satisfying 

(17) c(!)M») = o, = ° 

1.5. Matrices with formal/locally convergent/rational entries. In many applications 
the matrix functions are considered as local objects, defined near the origin. (For example in 
singularity theory or local algebraic geometry.) Accordingly one has various notions of locality: 

• the neighborhoods of Zariski topology (corresponding to the rational functions, regular at the 
origin) , 

• the neighborhoods of the classical topology (locally convergent functions) 

• formal neighborhoods (formal series). 

While the formal neighborhoods are better for theoretical considerations (e.g. no issues 
of convergence), in practice one works usually with the locally convergent series or rational 
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functions. Correspondingly one has various comparison questions of the three cases. We discuss 
this in §AJ 

2. Filtration in the spaces of formal matrices. 
Given A G Mat(m, n,p) and j G N, consider the j 'th jet of the matrix, ttjA := Aix 1 . 

\J\<3 

Then {ttj} is an increasing system of projectors, i.e. 7Tj7Tj = Hj^i — 7Tj, i < j. The image 
Matj(m,n,p) of the projector ttj consists of all polynomial matrices of degree < j. 



The homogeneous summand A^\x) := Ajx 1 can be represented in the form 

\i\=i 

(18) A {j) = (TTj - ■K j -l)A, 7T_! = 0. 

Correspondingly, the projector to the j'th homogeneous component is ir^ := nj — Hj-i- Its 
image, Mat^ (m, n,p), consists of all the homogeneous matrices of degree j. Thus 



(19) 7t U) 7V 



0, i ^ J 

7T», j = i 



The system {iij} generates a "sequential topology": a sequence {^4^} converges to A if 

(20) Vj e N there exists k (j) e N such that VA; > fc (j) : iTjA k = ttjA, 

The "convergence Cauchy criterion" states that a sequence {^4^} converges if and only if 
it stabilizes: 

(21) TTjAk = TTjAf;' , k, k' > k (j),j = 0, 1, . . . . 
Then the matrix A with the jets 

(22) TTjA = TTjAk, k > fcoO') 

is the limit. 

A subset S C Mat(m,n,p) is closed if the limit of every converging sequence {A k } C S 
belongs to S. 

Example 2.1. • A one-point set is a closed subset in Mat(m,n,p), and is not open: for every 
A G Mat(m,n,p) the complement Mat(m,n,p) \ {A} is not closed. 

• Let P G Mat(m,n,p) and let s > be a fixed integer. The subset 

(23) {A G Mat(m,n,p) | n s A = n s P} 
is simultaneously closed and open. 



Consider now the direct product Mat(m,m,p) x Mat(n,n,p). Each A G Mat(m,m,p) x 
Mat(n,n,p) determines the two-sided action, so we will write 

(24) A={A h A r ), Ai G Mat{m,m,p), A r G Mat{n,n,p). 

The j-jet projectors to the subspaces of polynomials, {vr^}, act on Mat(m,m,p) x Mat(n,n,p) 
as previously. In what follows we denote the projectors by the same letters: ttjA = (itjAi, 7ijA r ). 
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3. Lie groups of formal transformations. 

The group GL(m, K[[x 1 . . . x p ]\) is a "countably dimensional Lie group", possessing an 
exponential map, as we explain now. 

3.1. The exponential and logarithmic maps. Let A G Mat(m,n,p) be constant term free, 
i.e. 7r A = 0. Then the sequence 

(25) Uk (x) = Y,^ 

i=0 

converges to a matrix exp A G GL(m, K[[xi . . . x p ]\) such that n exp A =id. 

The image of the map exp coincides with the sub-group of all elements U G GL(m, K[[xi ... a 
such that n U = 1. Indeed, let U(x) = II + u(x) with n u = 0. Then the sequence 

(26) X k (x) = S^t^LL^) 

converges to the matrix \ogU G Mat{m,m,p) with 7r log£7 = (D, satisfying exp(log£7) = U. 

3.2. Lie groups and their algebras. Given an m x m matrix A with 7r A = 0, the map 

(27) $ : K — )> GL(m, K[[x l . . . x p ]]) 

defined by $(t) = exp(tA) is a flow, i.e. satisfies the relation $(tx + 1 2 ) = &(ti)&(t 2 ). 

Its image is a one-parametric sub-group. In this sense GL(m, K[[x 1 . . . x p ]\) is a Lie group. The 

Lie algebra of this group is 

(28) Lie := {A G Mat(m,m,p) : 7r A = ©} 

with the usual commutator [Ai, A2] := A1A2 — A2A1. 

Similarly, the group G(m, n,p) = GL{m, K[[xi . . . x p ]]) x GL(n, K[[xi . . . x p ]]) is Lie with 
the Lie algebra 

(29) Lie = {A = (A;, A r ) G Mat(m,m,p) x Mat(n,n,p), tt Xi = (D, 7r A r = 0} 
and the commutator [u, A] := {\u h A/], [v r , A r ]). 



More generally, let G C G(m,n,p) be a sub-group. Define its subgroup of matrices that 
are " close to being idempotent" : 

(30) G° = {g= (U, V) G G\ n U = 1, n V = 1}. 
Then G° is contained in the image of the exponential map. 

Definition 3.1. A closed sub-group G C G(m,n,p) is called Lie if for every g = exp A G G° 
the one-parametric group {exp(tA), t G K} is contained in G entirely. 

In the sequential topology the sub-group G° is an open neighborhood of the identity in 
the Lie group G. 

Note, if G is a Lie group then so is G° and their Lie algebras coincide. 
Given a Lie group G we denote by Cie(G) its Lie algebra. If A = (A^, A r ) G Cie{G), then 
g = exp A G G° and g.A = exp A;Aexp(— A r ). 

Example 3.2. Here are some commonly used Lie groups and their algebras. 

• We denote the "biggest" group G(m,n,p) by G[ r . Matrices equivalent with respect to this 

group are called two-sided equivalent. Obviously, 

(31) Cie{Gi r ) = {A G Mat(m,m,p) x Mat(n,n,p) : 7r A; = © = 7rA r }. 
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• The group G\ of the left transformations g = (U, I) is Lie too. We call (^-equivalent matrices 
left equivalent. The corresponding Lie algebra is 

(32) £ie(Gi) = {A : A r = (D, 7r A; = ©} 

• The group G r of the right transformations g — (I, V) is Lie, and its Lie algebra is 

(33) Cie(G r ) = {A : \ t = (D, vr A r = ©}. 

• Matrices equivalent with respect to the diagonal subgroup 

(34) G c = {g = {U,U- 1 )} C G(m,m,p) x G(m,m,p) 

are called conjugate. Obviously, Cie(G c ) = {v : A; = — A r , 7r A/ = 0}. 

• The group Gt — {g — (U,U T )} C G(m,m,p) x G(m,m,p) is Lie too, and 

(35) £ie(G T ) = {A : A r = Xf , ttqA, = ©}. 
Gr-equivalent matrices are called congruent. 

The action of any such group G C G(m, n,p) on Mat(m, n,p) is consistent with the projectors: 

(36) nj(g.A) = Tvjg.TTjA, j = 0,l,... 
If g G G°, then, in addition, the implication 

(37) 7Ij — iA = TTj^B TT^.A - = 7Tj(^4 - £) 

holds. These properties allow us to adjust jets of a given formal matrix A successively. 

3.3. Linearization of the Lie groups actions. First we study the stabilizer group of a given 
matrix, St(A) := {g\ g.A = A} C G°(m,n,p). 

Proposition 3.3. The stabilizer is a Lie group. 

Proof. Let g = exp v G St (A). Consider the function 

, . / :K-» Mat(m,n,p) 

W /(i)=exp(ti/).A-4 

Since St (A) is a sub-group, f(n) = for n = 0, ±1, Hence, the functions 

(39) /,-(*) = *■,-/(*) 

vanish on an infinite set of points. Being polynomials, they are zero identically. Hence, 
exptz/ G St (A) for all t G K. ■ 

Similarly, the sub-groups of matrices stabilizing specific jets: 

(40) Stj(A) := {g G G° | tt^.A = tt.A}, j = 0, 1, . . . 
are Lie too. 

Definition 3.4. Given v G Cie(Gi r ), define the linear map S' A (0)u := /'(0) = ^(exptz/.A — 
A)\ t=0 : 

, . 5^(0) : Lie(G; r ) — >■ Mat(m,n,p) 

^ ' V — (iSi, V r ) I— )■ iM = Z/;A — Az/ r 

/if; zs caZZed i/ie linearization of the action of G\ r . 

Lemma 3.5. 1. ^4n element exp z/ belongs to Stj(A) if and only if v G Ker^-jS^O)^, ie. 
7Tj(zM) = 0. 

^4n element exp z/ belongs to St (A) if and only if v G KerS^O), ie. z/A = (D. 
5. If exp v G Stj_i(A), £/ien 

(42) 7Tj- exp z/.A = ttjA + 7Tj (S^(0)z/) 
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Proof. 1. If expz/ G Stj(A) then n^exptuA - A) = ffl for all t G K. Thus vr^^z/ = 0. 

Conversely, let the latter equality hold. Then 7ij(u k A) = (D, i.e. i\jv\A = i\jAv^ for any 
k. Hence, ttj exp v\A — TijAexp u r , meaning that exp v G Stj(A). 

2. If exp v G S't(yl) then exp v G Stj(A), hence 7rjS^(0)z/ = for all j — 0, 1, . . .. 
Conversely, let S^(0)z/ = 0. Then expz/ G Stj(A) for all j, implying expz/ G S't(A). 

3. Let expz/ G St.,_i(A). Then exptz/ G St,-_i(A) for all t G K. It follows from equation 
(E7]) that 

(43) 7Tj(exp tv. exp svA — exp tz/.A) = 71^ (exp svA — A) 

for all t, s G K. Hence, 
(44) 

fj(t+s) = 7ij(exp(t+s)b , A— A) = 7Tj(exptz/. exp vsA— exp tz/.y4)+7r J (exp tz/.A— A) = fj(t)+fj(s) 
meaning that fj is an additive function. Being a polynomial (and as char(K.) = 0) it is linear: 
(45) f J ( t ) = fA0)t = n 1 S' A (0)tu 



4. Determinacy by jets. 

4.1. Jet-by-jet equivalence. Let G C G(m,n,p) be a sub-group. Formal matrices A(x) and 
B(x) are called jet-by-jet G-equivalent if there is a sequence {gj} C G such that 

(46) 7^.4 = TTjB, j = 0, 1, 

A subgroup G C G(m,n,p) is called countably algebraic over IK, if it is determined by a 
finite or infinite system of polynomial equations in the matrix coefficients of monomials. More 
precisely, this means: 

g = (u, V) G G, with U(x) = £ Uix 1 and V(x) = £ V/x 7 , if and only if 

(47) Pk({U!}, {V z }) = 0, |/| < N k , k = l,2,... 

for some polynomials Pk over K and numbers iV^. 

Obviously, the groups Gi,G r ,Gi r ,G c ,GT are countably algebraic. 

Theorem 4.1. Let the field K be algebraically closed, and let G be a countably algebraic group. 
Then jet-by-jet G-equivalence implies G- equivalence. 

Proof. Since G is countably algebraic, the condition f )46p is an infinite system of polynomial 
equations with respect to coefficients of the transformations gj. By Lang's Theorem there is a 
common solution g satisfying all equations. ■ 

Let us remind the Lang Theorem |Lang-1 952|. 
Theorem 4.2. Consider an infinite polynomial system 

(48) hj(ai . . . a mj ) = 0, j = 0, 1, . . . , rrij ->> 00 
over a field K. Assume that for every k = 0, 1, 2, . . . the finite sub-system 

(49) h j (a x ...a mj ) =0, j = 0, l,...,k 

is solvable. If IK is algebraically closed, then the total initial system has a solution a = 
{a 1 ,a 2 , . . .). 

If IK is not closed the statement fails. 
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Example 4.3. Let K = R. Consider the system of equations: 
(50) a) = a x - 3 , J = 1, 2 



Given an integer k > 0, the sequence a\ = k, <%,■ = ±y/k — j is a solution of the system for 
j < k. However, the infinite system (15 Op has no real solution ai, ■ ■ ■■ On the other hand, for 
every a\ G C the sequence 



(51) dj = ±y/a 1 - j, j = 2, 3, 

is a complex- valued solution of (!50|) . 



However, at least for some groups the statement of the last theorem is valid over an arbitrary 
field. 

Proposition 4.4. Let G be one of the groups Gi r , G\, G r , G c . Then the jet-by-jet G-equivalence 
implies G-equivalence. 

Proof. Let the matrices A(x) and B{x) be jet-by-jet G-equivalent over K. Let Icfbe the 
algebraic closure. Then, by Theorem 14 .1\ the matrices are G-equivalent over K, i.e. U(x)A(x) = 
B(x)V(x) with U(0), V(0) non-degenerate. 

Let {w a } a be a Hamel basis of IK as a vector space over K, i.e. a maximal set of K-linearly 
independent elements, cf. [Rudin-bookl pg.53]. So, any element of K is presentable as ^2 a a w a , 
for a a G K and the sum is finite. Thus any series / G decomposes: 

oo 

(52) / = ^2 ^2 S ^ J a i,o l w a x I 

j=0 deg(I)=j a 

oo 

Here a i,aX J G Note that for each fixed / the inner sum J2 a i,a w a xI * s finite, 

j=0 deg(I)=j a 

hence there is no problem of convergence. 

Similarly decomposes every matrix with entries in K[[x]]. Let {U a (x)} and {V^(x)} be 
the projections of U(x),V(x) onto the "w Q K[[x]]" subspaces, i.e. matrices with entries in 
Hence from U(x)A(x) = B(x)V(x) one has: U a (x)A(x) = B(x)V a (x) for any a. 

We claim that there exists a sequence of numbers {X a G K} such that Y2^aU a {0) and 
J2\ a V a (0) are non-degenerate matrices. Then ( ^ X a U a (x))A(x) = B(x)(J2 \ a V a (0)) proves 
the statement. 

Indeed, consider the polynomials det(^2y a U a (0)) and det(J2 y a V a (0)) where {y a } are in- 
dependent variables. (As previously there is a finite number of variables.) As the matrices 

= J2u) a U a (0) and V(0) = J2w a V a (0) are non-degenerate these polynomial are not iden- 
tically zero. Thus they are not identically zero for some value y± = Ai G K. Fix this value then 
there exists y 2 = A 2 G K such that det (^2yaU a (0))\yi=Xi ^ and det (^2yaVa(0)) \yi=\i ^ 0. 

V2=^2 V2=M 

Continue by induction to build the needed (finite) sequence {\ a G K}. ■ 

Obviously, G*T- e quivalence of real matrices over C does not imply their congruence over 
R. Nevertheless, the statement of Theorem 14.11 is true over an arbitrary field at least for the 
unipotent part G° of a Lie group G. 

Theorem 4.5. Let G be a Lie group over an arbitrary K. Then the jet-by-jet G° -equivalence 
implies G° -equivalence. 



Proof. Let a matrix B be jet-by-jet G°-equivalent to A. Then the sets 
(53) M k = {v G Cie(G) | n k exp v. A = n k B} 
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are non-empty and decrease: M k+ i C M k . 

Step 1. We prove that the sequence of jets stabilizes: 

(54) 7ijM k+1 = 7ijM k , k > k (j), j = 0, 1, ... . 

This is immediate if K is algebraically closed. Indeed, for any finite j the subset 7ijM k C 
7TjMat(n,m,p) is an algebraic subvariety of finite dimension. Hence the decreasing sequence 
HjM k+ i C iijM k necessarily stabilizes. Namely, for any j: iTjM k+1 = iTjM k , for k > k (j). 



For an arbitrary field we prove as follows. Fix a sequence \v k G M k } k=0 ^ t . Then for 
any v G M k have: exp(— u k ) exp v G St k (A), i.e. there exists r G Ker7i k S' A (0) such that 
exp v = exp z/*, exp r. And conversely, if expr G Stfc(A) then exp v k exp r G M k . This defines 
the set-theoretic bijection: 

z/: KerTr^(O) -> M fe 
^ ' r4 exp(z/fc) exp(r) 

Similarly the map Vj : iTj(Kerii k S A (0)) — >■ 7Tj(Mfc) is bijection too. 
Now we have a decreasing sequence of vector spaces: 

(56) ttj (Lie) D .. D tTj (tferTTfcS^O)) D ^ ^er7T fe+1 ^(0)) D ... 
They are subspaces of a finite dimensional space, hence the sequence stabilizes: 

(57) H k 7T, [Kem k S' A (^ = ^Kern koU) S' A (0^ 
By the bijection above we get r) k iijM k = 7ijM ko ^y 



Step 2. Denote 

(58) Sj = TTjMk, k > N(j). 

We can assume the sequence N(j) is increasing. Then for % < j : 

(59) mSj = vr^-Mfc = Tx t Mk =Si, k > N(j). 

i.e. the projection Sj — > Si is surjective. Hence, we can choose successively elements u = 0, 
ui G Si, u 2 G S2, with ix\v<i = V\, then z/ 3 G ^ with 7^3 = z/2 and so on. The sequence {uj} 
converges. Its limit v satisfies 

(60) n k exp v. A = n k B, k = 0, 1, . . . . 
Therefore, A and B are G°-equivalent. ■ 



4.2. Finite determinacy. Now we discuss when a finite jet determines the G-equivalence class 
of the matrix. 

Let us recall, that a matrix A(x) is called k- determined with respect to a group G if every 
matrix B whose /c-jet n k (B) equals n k A is G-equivalent to A. The minimal such k is called the 
order of determinacy with respect to the group G. A matrix is called finitely determined if it 
is /c-determined with k < 00. Otherwise the matrix is called infinitely determined. 

Proposition 4.6. 1. The order of determinacy (finite or infinite, with respect to any group) 
is invariant with respect to Gi r action. 

2. If a matrix is k-determined with respect to a group G, then it is G- equivalent to a matrix 
whose entries are polynomials of degrees at most k. 
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Proof. 1. Suppose A(x) is /^-determined with respect to G. Let B(x)> k be a matrix with 
7r ( t_ 1 (i?(x)>fc) = (D. So the matrix A(x) + B(x)> k is G-equivalent to Then for any g £ G; r 

the matrix is /c-determined too: 

(61) gA(x) + B{x)> k = g(A(x) + g^B^) ~ ^(x) 

because ■Kk-x(g~ 1 B(x)> k ) = 7f k ^ig' 1 7i k ^ 1 (B(x)> k ) = (D. 
2. Immediately. ■ 

Example 4.7. Many matrices are not G\ T equivalent to polynomial matrices. Consider a 1 x 1 
matrix A = {y — xf(x)}, where f(x) is a locally analytic but not rational function. For example 
f(x) = exp (a;). Then the curve {y — xf(x) = 0} C C 2 is locally analytic but not algebraic. 
Hence any equivalent matrix cannot be a polynomial (as it must define the same non-algebraic 
curve). 



Theorem 4.8. Let G be a Lie group over a field K. For A £ Mat(m,n,p) let 5^(0) be the 

a 



map as defined in\3_ 



1. Assume that Mat^(m, n,p) C njS' A (0)(Cie(G)) = iTj(£ie(G)A) for j > k + 1. Then the 
matrix A is k-determined with respect to G° and, as a consequence also with respect to G. 

2. Conversely, if A is k-determined with respect to G° then Mat^\m,n,p) C njS' A (0)(Cie(G)) 
for j > k + 1 . 

Proof. 1. Suppose the condition holds, let B(x) = A(x) + P(x) and ir k P(x) = 0. We should 
show that B is G°-equivalent to A. 

Let p( fc+1 ) = n k+ i S' A (0)vi, for Ui £ Cie(G). Set g± = exp^. Then 

(62) 7r k+1 ( 9l .A -B)= 7r k+1 ( 9l A -A- P^) = 0. 

Hence, g^B = A + P x with = 0. Further, let P[ k+2) = ir k+2 S' A (0)v 2 for v 2 £ Cie(G). 

Then g^g^B = A + P 2 with n k+2 P 2 = 0. 

In general, for every j = k + 1, k + 2 . . ., there is a transformation hj = g~ x g~\ . . . g^ 1 E G° 
such that TTjhjB = itjA. This means that A and B are jet-by-jet G°-equivalent. By Theorem 
4.2 they are G°-equivalent. 

2. Conversely, let A be fc-determined with respect to G . Then every matrix B(x) = A{x) + 
P^(x), for j > k + 1 is G°-equivalent to A. Hence, 

(63) exp v.A = A + P {j) (x), v £ Cie(G). 

Since nj^i(A + P^) = tcj^iA, the element g = expz/ lies in the stabilizer Stj_i(A). By Lemma 



(64) P {j) = vr j (exp v.A - A) = irjS' A (0)v. 



Corollary 4.9. For a given A, suppose the equation P = S^(0)z/ has a solution v £ Cie(G) 
for every formal matrix P with 7i k P = 0. Then A is k-determined with respect to G°. 

Indeed, if P £ S A (0)(Cie(G)) for every matrix P with n k P = 0, then the condition of the 
theorem is satisfied. 

Example 4.10. Let A =const be a constant m x n matrix. It is 0-determined with respect 
to the group G® if and only if it is invertible from the left, i.e. KerA = {0}, or rankA = n. 
Otherwise it is not finitely determined. Similarly, A is 0-determined with respect to the group 
Gj. if and only if it is invertible from the right, i.e. rankA = m. The matrix A is 0-determined 
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with respect to two-sided transformations if and only if rankA = min(m, n). This means that 
the linear transformation given by A is either surjective or injective. Indeed, assume that the 
equation 

(65) XiA + A\ r = P 

has a solution with an m x m matrix A; and an n x n matrix A r . Assume Ax = 0, x ^ 0. Then 
the equation takes on the form AX r x = Px. Since the vector Px is arbitrary, rankA = m. 

However, a constant matrix is not finitely determined with respect to conjugacy. Indeed, 
the equation 

(66) XA - AX = P 
is solvable only for P with trace(P) = 0. 

5. Normal forms 

5.1. Construction of the normal form. In this section we give a constructive description of 
the normal form. Or, in elementary terms: given A G Mat(m, n,p) and a group G C G(m, n,p), 
how to reduce A modulo the orbit GA. 

As Mat(m,n,p) is a vector space graded by the total degree, i.e. Mat(m,n,p) = 
© jMat(m, n, p)V' , it is natural to apply the jet-by-jet reduction. Namely, at the j'th step 
we adjust the j'th jet, preserving the (j-l)'st jet. 

Define the stabilizer 

(67) SV-i(A) := {g G G\ TTj^i(gA) = tt^A)} = {u G Cie(G)\ ir^uA) = 0} 

Here the last equality is due to Lemma 13.51 

The subgroup Stj_i(A) C G defines the orbit Stj_i(A)A. Consider its j'th jet: 

(68) ^(sVi^M) = Kj-i(gA) = TTi-i(^)} = M A ) + *j( vA )\ ^i-i(yA) = 0} 

Again the second equality is due to Lemma 13.51 
This defines the vector space 

(69) Mat(m,n,p) ij) D V U) (A) := {7r,-(iM)| v G £ie(G), ir^vA) = 0} 

Note that V ij) {A) = VMfa-iA). Let W {j) {A) be a complementary subspace, i.e. V {j) {A) © 
W®(A) = Mat(m,n,p)®. Define 

(70) N(G) = {B> G Mat(m,n } p) : B {j) G W {j) (B),j = 0,1,...} 

Theorem 5.1. 1. The set N(G) is a normal form with respect to the action ofG on Mat(m, n,p). 
2. It is a canonical form with respect to G° . 

Proof. 1. Given a matrix A(x), we construct inductively g G G° and B G Mat(m,n,p), such 
that B = gA G N(G). Set n B = A^°\ Suppose we have built gi-\ G G° such that the jet 
Bj-i := TTj-i(B) = 7Tj-i(gj-iA) is in the normal form, i.e. B^\ G W^(Bi_i), for % < j — 1. 

Let nj(gj-iA) = B^ x + Vj + Wj, where Vj G V^\gj^A) and iWj G W^^-i-A). By 
construction Vj = TTj(vjA) for some Vj. Hence 

(71) 7r 7 -(exp(-i/ J -)fl^_iA) = ^((1 - j^s^A) = + io 3 - =: Bj 

Thus define ^ := exp(—Uj)gj-i and we get that Bj = irj(exp(—Vj)gj-iA) is in the normal form. 

As a result we construct a sequence {Bj} converging to B G N(G). The matrix A is 
jet-by-jet equivalent to B and, by Theorem 14 .51 it is G°-equivalent to the normal form. 
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2. To check uniqueness, let the matrices B, B G N(G) be G°-equivalent, i.e. B = g.B for 
g = expu G G°. Then ttqB = tiqB. Assume the equality Kj-iB = ~K 3 -\B is proved. Then 
TTj(B - B) G Mat ij) (m,n,p) and 

(72) nj-i{g.B -B) = 7Tj_i(.B - £) = 0. 
Hence, (7 G Stj_i(S), and z/ G Ker7r J _ 1 S'^(0). Further, by Lemma 3.1 

(73) tt^B -B)= 7ij(g.B - B) = itjS' B (G)v G V [ J ] . 

Since B,B are in the normal form, the inclusion itj(B — B) G W^'(7Tj_iJB) holds. Hence 
TijB = ttjB for any j. Hence, B = B. ■ 

Theorem 15.11 together with Theorem 14.81 imply: 

Corollary 5.2. If a matrix is k- determined then its normal form is a matrix of polynomials of 
degrees < k. 

Indeed, the complementary spaces W®(A) will be zero for j > k. 

5.2. The inner product and the differential operators. Let now IcC Then we can 
apply the Euclidian structure to choose the complements 

Let A(x) = Aix 1 and B(x) = ^2 Bjx 1 be two polynomial matrices. We introduce 

\I\<j \I\<3 

the inner product 

(74) (A,B) = ^2(A I ,B I )I\, I\ = h\...I P \ 

\I\<3 

where (Ai, Bi) = traceBjA/. In the space of the j'th jets of matrices, Matj(m,m,p) x 
Matj(n,n,p), we introduce the similar inner product 

(75) (v, p) = (vi, [ll) + (u r , fi r ) 

for v = (vi,is r ), p = (pi,p r ). Then the projectors 7Tj are self-adjoint: (iTjU, p) = (u,7Tjp). 



Given a formal matrix B(x) = ^ Bjx , we introduce the formal differential operators 
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dx J ~^ dx 1 ' \dx J ~^ dx 1 

where Bj := Bf. 

The first acts on the space of all polynomial m x n matrices, while the second on the 
space of all polynomial n x m matrices. 

The action of the differential operator Dg ona polynomial matrix P(x) is defined as 

DbP '■= v G Mat(m,m,p) x Mat(n,n,p) 

(7T) MX) = (£) P T {*))\ *r{x) = ~B* (£) P{x) . 

5.3. The normal form based on an inner product. 

Let G be a Lie group and Cie{G) its Lie algebra. For each j there is the natural inclusion: 
Cie {] \G) C Mat^ [m, m, p) x Mat^ (n,n,p). Using the inner product we can define the 
orthogonal complement of Cie^'iG) and the orthogonal projection onto Cie^\G). Hence we 
have the collection of orthogonal projectors: 

(78) 63 : Mat {j) (m, m, p) x Mat {j) (n, n, p) Cie [j) (G) 
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Example 5.3. For the Lie groups introduced above the projectors Sj have a very simple form: 

5jU = (I — 7Yq)u for G = Gi r ] 
V = (I-7ro)fa,0) for G = Gf, 

(79) SjU = (I-7r )(0, u r ) for G = G r ; 

S A u = (I — ttq) (to to) for G = Gc . 

SjU = (I - ttq) for G = G T . 

In the following we denote the projectors just by S, assuming that they act on the corre- 
sponding subspaces. 

Theorem 5.4. Every formal matrix A(x) is G°-equivalent to a unique matrix B(x) whose 
homogeneous summands B^' satisfy the equation 

(80) S{D B B^){x) = 6(D B 7r j - 1 f j )(x), J = 0,1,... 
with some formal matrices fj . 

Hence, the subset N(G) C Mat(m,n,p) of formal matrices B satisfying the condition 
(ISO"]) is a normal form with respect to G and a canonical one with respect to G°. 

Proof. Recall from Theorem 15.11 that for each j, having built nj-i(B), we should fix a comple- 
ment to the vector space V^\B) = {itj(uB)\ v G Cie(G), ■Kj-\{yB) = 0}. Recall also that 
V®(B) depends on the (j - l)'st jet of B only, i.e. V®(B) = V^fa-i-B). Set 

(81) Mat ij \m,n,p) D W ij) (B) := (V^^B)) 1 = f 7 r : ,^(0)(Ker7r i _i^(0)) 



where _L means the orthogonal complement. It suffices to show that the matrix B lies in the 
set N(G), i.e. V j G N : G W^(B), if and only if equation QBD) holds. 
Consider the linear map 

IB 

/g2\ Mat(m,m,p) x Mat(n,n,p) — > Mat(m,n,p) 

v = (i/j, z/ r ) i — y Mu = viB — Bv r 

Then, for v G Cie(G) have 7TjS' B (0)u = itjMSu. 
We claim that B® G W®{B) iff 

(83) (-7TjMS)*B^ G Jm(7Tj_xB5)* 

Indeed, suppose (PD holds. Then (Tr^tT)*^ G (Kervr^iB^, implying 

(84) G (7r J B5)(Ker7r j _ 1 B(5) ± = W^B) 
Conversely, suppose fl84"|) is valid. Then 

(85) < 7r.,-B5z/ >= 0, v G Ker7Tj_iB5. 
Therefore 

(86) fcmsyB® G (Ker 7 r i _iB5) ± = Im^^I 
i.e. (El holds. 



In order to finish the proof it remains to compute the conjugate maps (iVjMS)* and (nj-iESy 
Note that -KjMSv = itjS{yi)B — 7ijB5(u r ) for v = (ui, u r ). We claim that 



17) fcBSyP = Su= (s{B* T P T f, sb*p) 
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To check this we compute (Q, (7TjM8)*P) for Q = J2 Qix 1 . 

(Q, (njMSyP) = {n s MQ,P) = (Y.{Qi)jBix i+j - £ Bj(Q r )jx I+J '^(P)) = 

(88) = (Qh b*{£)^p) - (Q r , (s*(£) r 7r i p r ) T > = (q, (my^P) 

As a result, 

(89) (7r i B5)*P = SDgitj, (irj-tWyP = SDuiCj-!, 
proving the statement.* 

5.4. Corollaries and examples. Let A^ k \x) be a homogeneous matrix of degree k and let 
A(x) = A^ k \x) + terms of orders > k + 1. 

Then the biggest powers in equation flHUj) for the above listed groups are equal to k — j, 
and arise only in the left side. If G = G c then the same is true for the matrix 

(90) A{x) = XI + A {k \x) A G K. 
Taking into account the structure of the projectors 5, we arrive at 

Corollary 5.5. Let A(x) = A^ k \x) + (terms of orders > k + 1). T/jen 

1. The matrix A is left equivalent to a matrix A^ k \x) + b(x) satisfying 

(91) (A^f (J-\ b T (x) = 

2. The matrix A is right equivalent to a matrix A^ k \x) + b(x) satisfying 

(92) A<«' (JL^j b{x) = 

3. The matrix A is two-sided equivalent to a matrix A^ k \x) + b(x) satisfying both of the relations 
(ED) and (EJ|). 

4- If m = n, then the matrix A is congruent to a matrix A^ k \x) + b(x) satisfying 



(93) 



( ^> T (|) b r (x) + „«• (|) b(x) = 0. 



5. If m = n, then every matrix All + A, A G K is conjugate to a matrix All + P + 5 satisfying 

(9 4) ( ( A«r(^)^)) T =^-(^) l( ,). 

The statement 3 proves Theorem 11.21 from the Introduction. 

The relation similar to Corollary II. 31 for the group Gi r from the Introduction takes on the 

form 

A*b(x) = for the group Gi 
, _s b(x)A* = for the group G r 

^ ' A*b[x) = b(x)A* for the conjugacy 

(A*) T b T (x) + b(x)A* = for the congruence 

In addition to Corollary 1.2 from Introduction we obtain 

Corollary 5.6. Let m = n and A^ k '(x) = diag(/i(a;) . . . l m (x)) with homogeneous polynomials 
of degree k. Then 

1. Every matrix A(x) = A^ k \x) + (terms of orders > k + 1) is left equivalent to a matrix 
A^ k \x) + b(x) satisfying I* (£) b^x) = 0. 

2. The matrix A{x) is right equivalent to a matrix A^ k \x) + b(x) satisfying I* (^) bij(x) = 0. 

3. Ifm = n, then the matrix A(x) is congruent to a matrix A^ k \x)+b(x) satisfying 1} (-^A bij(x) + 
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'}(&)M*) = °- 

4- Ifm — n, then every matrix X1L + A(x), AgKjs conjugate to a matrix XJL+A^(x) + (bij(x)) 
satisfying (I* (£)- I* (£))b i3 (x) = 0. 

Example 5.7. Let m = n and suppose the polynomials U are linear, i.e. k = 1 and li{x) = 
v 

^2 &is x s, for i = l,...,m. Then Corollary 1.2 for the group Gi r gives 

s=l 

p 

(96) Tla., ""'""' =0, 



0. 



^ <±c s ^ dx s 

s=l s=l 

In particular, if p = 2 and the functionals Z s are pair wise non-colinear, then b^ = for i 7^ j. 
Hence, the normal form is a diagonal matrix. 

Example 5.8. Let m = n and A^(x) = h(x)l + l 2 (x)J. Here h, l 2 are homogeneous polyno- 
mials of degree k, while 

^01.0^ 

(97) J 





Vo 



1 



is the nilpotent Jordan block. Then the relations of Corollary 11.41 take on the form 



1,2, 



(98) 
for j 
(99) 

for % = 1,2, 
(100) 



5 



,m and i > 2. Besides, 



5 



0, + 



0, + 



<9x 



5 







m and j < m — 1. It follows that 
9 



/* 



dx 



bijix) 



0. 



dx 



bij(x) 



Hj+l 







for j > i + 1. Hence, every matrix 

(101) A(x) = /i(x)I + / 2 (^)^ + terms of orders > k + 1 

is two-sided equivalent to a matrix £?(x) = li(x)l + l 2 (x)J + (bij(x)) where % satisfy fllOOp . 

Example 5.9. In particular, consider the case of two variables, p = 2, and assume h(x) are 
linear and linearly independent. Then equation f llOOp implies b^ = for j > i + 1. Hence, in 
this case the matrix A is two-sided equivalent to a matrix of the form 

/ * ... 0\ 
* * ... 



(102) 



l 1 (x)l + Ux)J + 



V 



* * * 
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By the linear change of coordinates we can make h(x) = x\ and l 2 {x) = x 2 , then the entries of 
the low triangular matrix satisfy: 

(103) d x bij + d y bi_x,i = 0, <9 X % + d y b id+ i = 

This implies dyb^ij = d y b i; j + x. Combining with the last equations it gives d x b i+ ij = d x b it j_i. 
As bij is of order at least two we get: b it j = frj+ij+i =: ji-j- Finally we obtain that A is 
two-sided equivalent to 

/ 7o ... 0\ 
7i 7o . . . 



(104) 



xl + yJ + 



\7n-l ln-2 



yli-1 







7o/ 
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Appendix A. Dependence on the choice of the base ring 

Let the field IK have a non-trivial valuation, so that the convergence of a series is defined. 
One can consider matrices whose entries are 

• formal series- K[[xi, .., x p }] or 

• locally converging series- K{xi, ..,x p } or 

• rational functions that are regular at the origin- K.[x±, .., x p ](ja), (i.e. fractions of polynomials, 
whose denominators do not vanish at the origin). Here m C K[x±, ..,x p ] is the maximal ideal. 

Correspondingly we have the notions of formal /locally converging/rational-G-equivalences, 
formal/locally converging/rational-G-determinacy etc. Two questions occur naturally: 

(injectivity) Let Ai, A 2 be matrices with rational/locally converging entries. Suppose 
they are formally-G-equivalent. Are they rationally/locally converging-G equivalent? 

(surjectivity) Which formal matrices are G-equivalent to matrices with locally converg- 
ing/rational entries? 

In the discussion below many things are well known in Commutative Algebra (e.g. [Eisenbud-bookj 
[Yoshino-bookj ) . but they seem to be less known in other areas. 

Recall that even for a formal series / £ K[[xi, .., x p ]] one can speak about the correspond- 
ing hypersurface {/ = 0} C (K p ,0), its singularities, local irreducibility etc. Though the series 
might not converge off the origin. 

A.l. Injectivity. We consider here only those subgroups G C G(m,n,p) that are defined 
by polynomial equations in matrix entries. More precisely (U, V) £ G iff the entries of the 
matrices (U, V) satisfy a finite collection of polynomial equations with constant coefficients. 
(For example Gi,G r ,Gi r ,G c ,GT are such subgroups.) 

Theorem A.l. 1. Let Ai,A 2 be matrices with locally converging entries, let G C G(m,n,p). 
If A\,Ai are formally-G-equivalent, then they are locally convergent-G-equivalent. 
2. Let A\, A 2 be matrices with rational entries. Let G be a subgroup of G(m,n,p) defined 
by equations linear in matrix entries. For example G is one of Gi,G r ,G\ T ,G c . If A\,A 2 are 
formally-G-equivalent, then they are rationally- G-equivalent. 

Proof. 1. If A\,A 2 are formally-G-equivalent then UA\ = A 2 V, where U, V are invertible at 
the origin, and satisfy some additional algebraic conditions (depending on G). So, if the entries 
of Ai,A 2 are locally converging, then by Artin approximation theorem [Artin68j the matrices 
U, V can be chosen with locally converging entries. 

2. Suppose Ai,A 2 have rational entries and G satisfies the assumption. Then the condi- 
tions on (U, V) are: 

• linear equations for the entries of U, V. These arise from JJA\ = A 2 V and from the defining 
conditions of the group (e.g. for Gf. V = 1, for G c : U = V). The coefficients in these equations 
are constants or the entries of Ai,A 2 , i.e. rational functions. 

• the non-degeneracy condition: U and V are invertible at the origin. 

Note that some of the linear equations above can be non- homogeneous, e.g. V = 3 for G\. 
So the set of all the pairs of matrices satisfying these linear conditions is an affine space, but in 
general not a linear one. Hence we 'homogenize' the equations by introducing new variables. 
For example for G\ replace V = 1 by V = V, with V the matrix whose entries are additional 
variables, at the end we will impose the additional constraint V = I. Note that the equations 
of these additional constraints are linear, with constant coefficients. 

Let E C Matim x m, K[xi, .., x p ](tn)) ®Mat(n x n, K[xi, .., x p ](m)) ©•• be the set of all the 
tuples (U,V, additional variables), whose entries are rational functions regular at the origin, 
such that the tuple satisfy the homogenized linear conditions as above. So E is a vector space. 
In fact E is a module over K[xi, .., x p ]m with the action f(U, V, ..) := (fU, fV, ..). 
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Let Ef ormal C Matym x m, K[[xi, .., x p ])) © Matin x n, K[[xi, .., x p ]]j © .. be the set of all 
the tuples (U, V, ..), with formal entries, satisfying the homogenized linear conditions as above. 
So Ef orma i is a module over K[[xi, ..,x p ]]. We claim that Ef orma i = K[[xi, ..,x p ]]E, i.e. one can 
choose a basis of Ef orma i consisting of the elements of E. 

First, observe that E is a finitely generated module over K[xi, .., x p ](m)- F° r example, 
consider the ideal in K[xx, .., x p ]mv) generated by for all (U, V, ..) G E. By Hilbert basis 
theorem |Eisenbud-book| pg.371] this ideal has a finite basis, say {(Ui, Vi, ..)}». Correspondingly, 
the module E decomposes: E = E' © Span[ Uj (t/j, Vi, ..)). Here Span[ Uj (t/j, Vi, ..)) is the 
submodule of E generated by {(Ui, Vi, ■■)}{, while £" is the submodule generated by those 
{U, V, ..) that have Z7n = 0. Continue in this way over all the entries of U and V, to get a finite 
basis for E. 

Next, consider the free injective resolution of E: 

(105) — V E ->■ Mat(m x m, ..,x p ](m)) © Mat(n x n,K[xi, ..,x p ]( m )) © .. 4- ... 

Here Mat{m x m, .., £ p ](m)) © Matyn x n, .., x p ](m)) © •• is considered as a free 
module over K[xi, ..,x p ](yn)- The map corresponds to all the linear homogenized equations 
imposed on (U, V, ..). 

Now take the completion K[xi, .., Xp](m) — > K[[sci, .., x p ]]. As the completion functor is 
exact, [Eisenbud-bookl pg. 198], the resolution is preserved: 

(106) K[[xi, ..,x p ]]E Mat(m x m,K[[xi, ..,x p ]\) © Mat(n x n, X[[xi, .., x p ]\) ©..4- ... 
But the last row is the resolution of Ef orma i. Hence Ef orma i = K[[xi, .., x p ]]E. 

Now impose the additional conditions on the new variables introduced to homogenize the 
initial conditions (e.g. V = I, for Gi). As they are all linear, with constant coefficients, 
we still have the property: if (U, V) is a formal solution of the initial linear equations, then 
(U, V) = fi(Ui, Vi) for some rational solutions (Ui, Vi) and f{ e K[[ x i , . . , x„\ j . 

Finally, suppose UAi = A 2 V has a formal solution for (U, V) G G, in particular (U, V) are 
invertible at the origin. Hence, U' := Xli e ^o(/i)K and V := 5^ jeto(/i)Vi are locally invertible 
matrices of rational functions satisfying V A\ = A2V . ■ 

Remark A. 2. The second statement of the proposition is not true for G = Gt as in this case 
the conditions on U, V are non-linear. For example, let A2 — (1 + x)A\ be 1 x 1 matrices, i.e. 
functions. Then for A\ = UA2U T one has U 2 = 1 + x, i.e. U cannot be rational. 

Corollary A. 3. Let the matrix A have locally converging entries. Suppose A is formally- 
finitely-G -determined, i.e. the conditions of Theorem \4-8\ or Corollary \4 . 9\ are satisfied. Then, A 
is locally- converging- finitely-G- determined and A is locally-converging-G-equivalent to a matrix 
of polynomials. Further, by Corollaru \5.2\ the normal form of A is polynomial. 

A. 2. Surjectivity. Most matrices with formal /locally convergent entries are not G; r -equivalent 
to locally convergent /rational matrices. 

Example A. 4. Let A(x,y) = y — xf(x) be a "1 x 1 matrix" of two variables, where f(x) is 
a formal (but not locally converging) series or a locally converging series (but not a rational 
function) . 

Assume there exist a formal lxl matrix U(x,y), invertible at the origin, such that 
U(x,y)A(x,y) is a locally converging series/a rational function. Note that if U(x,y)A(x,y) 
vanishes at some point then A(x, y) vanishes too. 

Hence if U(x,y)A(x,y) is a rational function then {U(x, y)A(x, y) = 0} C K 2 is an 
algebraic curve, which is defined also as {y — xf(x) = 0}. Implying that f(x) is rational, 
contradiction. 
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Similarly, if U(x,y)A(x,y) is a locally convergent power series, then it defines a locally 
analytic curve. On this curve y = xf(x), i.e. f(x) must be convergent at every point of this 
curve, contradiction. 



An immediate necessary condition for a square matrix to be equivalent to a matrix of 
locally convergent series/rational functions is: det(A) is a locally convergent series/rational 
function, up to an invertible factor. Or, the ideal (det(A)) C K[[xi, .., x p }} is generated by a 
locally convergent series/rational function. 

A stronger condition: let Ik{A) be the ideal in K[[xi, .., x p ]] generated by all the k x k mi- 
nors of A. Note that these ideals are invariant under Gi r equivalence. Hence, if A is equivalent to 
a matrix of locally convergent series/rational functions, then all the ideals Ik(A) C K[[xi, .., x p }} 
are generated by locally convergent series/rational functions. All of these conditions are rele- 
vant, as the following example shows. 

Example A. 5. Consider the matrix with entries in K.[[x, y, z, q, w]]: 

(z y + x 2 fi(x) 
w x + y 2 f 2 (y) 
q 

It has a polynomial determinant and the ideal of its entries is the maximal ideal, l\ (A) =< 
x,y,z,w,q >. In particular this ideal is polynomially generated. If fi(x), fzix) are formal 
but not locally convergent /locally convergent but not rational, then A is not Gi r equivalent to 
a matrix with locally convergent /rational entries. Because hiA) is not generated by locally 
convergent /rational elements. 



Remark A. 6. As has been proved recently, |Keller-Murfet-Van den Bergh2008 proposition 



1.6], for any formal matrix A G Mat(m,m } p), with arbitrary field K, there exists a matrix 
B G Mat(n,n,p) such that A © B is Gi r equivalent to a matrix of rational functions. 

A. 3. The case of two variables. Every formal matrix of one variable is G\ r equivalent to a 
polynomial matrix, e.g. see the normal form §1.31 We prove that to some extent this is true in 
the case of two variables. 

In this section K is algebraically closed, A is an m x m matrix, with entries in K[[x, y]]. 
We always assume A\ = (D (cf. Corollary ll.3p and det(v4) ^ 0. In addition we assume: the 
plane curve C := {det(A) = 0} is reduced, i.e. it has no multiple components. (Note though 
that C can be reducible.) 

First, recall the situation with functions. 

Proposition A. 7. Let f,g G K[[x, y]] be relatively prime. Then g = ug' mod (/), where 
u G K[[x, y}] is invertible and g' G K[x, y\. 

Mote generally, let h = (f,g) be the greatest common divisor, then g = uhg' mod (/) 
with u invertible and g' a polynomial. This property is well known, but we could not find a 
reference. Hence we give a proof. 

Proof. Step 1. First suppose the formal curve C = {/ = 0} C (IK 2 ,0) is locally irreducible. 
Let C A C be the normalization, i.e. a smooth curve germ and a finite morphism that is 
an isomorphism outside the singularity of C. (See e.g. |Eisenbud-bookt pg. 125-129].) This 

corresponds to the embedding of the local rings: ?/]]/( j) ^ K[[t]]. By the finiteness of the 

morphism, the quotient ^[Mj/k[[x, y}]/(f) ^ s a finite dimensional vector space. 
The normalization induces the valuation 



(108) vol : K[[x, y)] ->■ N, g -)■ val(g) := ord t v*(g) = ord t (g(x(t), y(t))) 
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By the finiteness of the quotient above, there exists the conductor, i.e. the minimal num- 
ber c G N such that any bigger number d > c is realized as the valuation of some function: 
d = val(g), for g = K[[x,y]]. 

Step 2. Let g G K[[x,y]], not a polynomial. Then can decompose g into the sum of a polyno- 
mial and some series of high valuation: g = g po i + ghigh, where val(ghigh) > c + val(g po i). By 
the existence of conductor, there exists h G K[[rr, y]] such that val(h) = val(ghigh) — val(g po i), 
i.e. val(hg pol ) = val(g high ). Then for some number (3 one has: val(hg poi + (3g high ) > val(g high ). 
Hence (1 + h)g = g poi + g' high with val(g' high ) > val(g high ). 

Continue this process, to get in the limit: g = ug po i + ghigh such that val {ghigh) = oo and 
u is invertible. But then ghigh is divisible by /. Hence the statement. 

Step 2'. If the curve C = {/ = 0} is locally reducible, C = \J r i=1 C, h then the normaliza- 
tion \JCi — > UCj induces the mult i- valuation {vak} : K[[x, 7/]] — > N ffir . The quotient of the 
local ring is still a finite dimensional vector space, hence the conductor still exists. Continue 
as above, using that g, f are mutually prime. ■ 



Theorem A. 8. Let A G Mat(m,m, 2) be a formal matrix in two variables. Assume det(A) is 
locally convergent (up to an invertible factor). Then A is G\ r equivalent to a matrix with locally 
converging entries. 

Proof. Step 1. We can consider A as a matrix with entries in l/]J/(det A) • (Recall that 

detA ^ and is reduced, and A\ = (D.) Namely we consider A mod (detA). The Gi r 
equivalence over K[[x, y]\ descends to that over y]]h jet A) ■ 

Conversely, if A ~ B over l/]j/(det A) then they are equivalent over K[[x,y]]. Indeed, 

suppose A = UBV + (det A)Q, where U, V are invertible and Q is some formal matrix. Recall 
that det {A) = AA 1 , where A v is the adjoint matrix. Thus we get A(l - A V Q) = UBV. 
As A\ = (D we get that (A^Q)\ = (D, hence the matrix (I — A V Q) is invertible. Therefore: 
A=(1-A W Q)- 1 UBV. 

So, it is enough to show that A is equivalent to a locally convergent matrix modulo det A. 
In fact, we will show this for A v and then achieve the statement for A too. Note that an 
equivalence transformation A — > UAV results in the equivalence A y — > V~ 1 A V U~ 1 . 

Step 2. From now on consider A and A w modulo det A. By the previous proposition we 
can assume A v in the form {u^gij}, where Uij are invertible and gij are locally converging. 
Consider the equivalence transformation 



(109) 



A y ->■ UA V V, U 




V 



u 





-l 

21 



.. \ 
.. 

u m \J 



(u{l 



V 



o \ 



.. 



V 



nil) 



So the first row and column of UA V V have locally convergent entries. From now on we assume 
A y in this form. 

Step 3. By definition of det, the matrix A is degenerate, when restricted to the curve C = 
{det A = 0}. At a point pt G C the corank of A is not bigger than the multiplicity mult(C,pt). 
Hence, as C is reduced, the corank of A at the smooth points of C is one. 
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Recall that A4 V |^ = (D|c, hence at the smooth points of C the rank of A w is one. Namely, 
any two rows/columns are dependent. Thus in particular, for any entry one has: AY- = 

lj G ?/]]/( det A) • Note that the right hand side is locally convergent. 

Hence, the above equivalence transformation results in a locally convergent matrix A v . 
Thus A ~ (A v ) v is locally convergent too. ■ 



Theorem A. 9. Suppose A is a formal matrix in two variables and its determinant is a non- 
zero, reduced polynomial, up to an invertible factor. 

* If det A is irreducible (as a formal series) then A is Gi r - equivalent to a polynomial matrix. 

* More generally, suppose the decomposition of det A into irreducibles is the same over formal 
series and over rational functions. Namely, in the decomposition into irreducible formal factors 
det A — fi ■ • ■ fk all {fi} can be chosen as polynomials (up to multiplication by an invertible). 
Them A is Gi r equivalent to a polynomial matrix. 

Proof. The proof goes precisely as in the locally convergent case. After Step 2. we have a 

A v A v - 

matrix A v whose first row and column are polynomials. Hence in Step 3. we get A(- = *] v lj , 

ii 

where on the right we have a rational function and on the left a regular function. So AY is a 
regular rational function, i.e. a fraction of two polynomials, with non-vanishing denominator. 

Finally, multiply A v by all such (invertible) denominators, to get: A v is a polynomial 
matrix. From here obtain that A is polynomial too. ■ 
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